package 剑指offer;

public class _21 {
    public int[] exchange(int[] nums) {
        int i = 0,j = nums.length - 1;
        while (i < j){
            while (i < j && nums[i] % 2 == 1){
                i++;
            }
            while (i < j && nums[j] % 2 == 0){
                j--;
            }
            int tem = nums[i];
            nums[i] = nums[j];
            nums[j] = tem;
        }
        return nums;
    }
}
